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(54) DATA REARRANGING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To eliminate the need of a 
copy in data re-distribution while a program is executed 
and to speed up the execution of the program in a 
distributed storage-type or distributed common storage- 
type parallel machine. 

SOLUTION: A data distribution form showing the 
allocation method of respective array elements to a 
distributed memory is collected (form collection part 
1 03). Respective arrays are divided into sets formed of 
partial arrays belonging to a unique processor in any 
data distribution form (array thinning part 105). The 
number of the dimensions of the original array is 
increased so that the array elements in the respective 
partial arrays become continuous addresses and the 
order of the array elements is rearranged (array high- 
dimension forming part 106). It is judged that the number 
of the types of the data distribution forms in the 
respective dimensions of array is not more than two 
(form type number judgement 104). It is detected that a 
loop control variable is contained in the added character of the dimension which is made to be 
higher in array and a loop having the loop control variable is converted into plural loops nested 
in accordance with the forming of the array dimension to be high (loop conversion par 1071). 
The array added character in an array reference point in a program is changed in accordance 
with the forming of the array dimension of array added character at an array reference point in 
a program to be high (added character change part 1 072). 
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aj Banerjee. "Dynamic Data Partitioning for Distri 
buted-Memory Multicomputers", Journal of Parallel 
and Distributed Computing 38, pp. 158-175 (1998)) 
*©pp.l70-171-eH&2ftTI/^J:d£, T-znftWi 

©EJIJCtClEilSlftSft^ 10©^777©1^7 

ftf-^Vvy F£HiJ«*5fc©tf*ofco 
[0 0 0 3] £fc, fie*, 4±W^USM?iJfMEfc 
5 False Shar ing fc if lift 8 + + V 5/ a B 3 >7 'J * 
hSBWtSSfifc LT, S>x-77- • IA • 7^ 
-XX IJ-W • If- • 7V5S/y/\ • XX • 

yhM Tr-^ 7>F 35a-4r-^a> r-^X 
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naEW^bi 0 6Ttassn5. 1 0 1 ot±r- 
40 zftmmm y x h ©$tn 1 0 2 0 y * 

[0 0 2 2] 1 0 4 0ttE9iJO^7n©Tf}SSt19S* 
*« LfcEJ>JSf»T* D , S¥» 1 0 0 0 ©7 -r -;!/ F l 
0 0 7fr5^nTV>5o 1 04 l«E?iJa©Hl^7C 

B©TPSfat±[igfi*\ lti 2-?&%ct*% 

t)LT^«o 1 0 4 2{iE9iJa©S2^i©TIEffii: 
±Htf^ 1 fc 1 2T*5«:k*at)LT^5. 

[0023] T-*m.mxm 1 0 2a, sw 1 2 

0Rtf*IBHl 3 0%A*bT, 7*-^»»«ffil 4 0 

50 *w*-rs 0 09ti, T-*mmi Aoz*utt 
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5X8 0 2 KWt*r-*»«fll«tt* 8 0 4 CJWS 

i oE^tsr-^^am atf*8 o i izmm 

[0 0 2 4] 940 (4 PROCESSORS 8 0 
1 *ffix LTffiz PROCESSORS If «r-^t? 
£S 0 9 4 1 ttBa7n-b<y1J-®£8£££fe*;S^J 

"proc" -ess. 9 4 znmm7v*yv<Dmix 10 

TcgrcfctK ffiitti*7cE?"J?*5<:i:*^t. 9 4 
*9 5 0'\O#-f^*'P»*. 9 5 OimmzfU-bvy 

0fc3"P*«Ei:*a*LTvV6. 

[00 2 5] 9 0 0 aS^lffi^X 8 0 4 £Mrl/Tf# 

0 1 «8 0 40^A{C*fbTT-*»«1Sa*mt 
SflfiOfflR'xO^-O^T**, ^©*£, ^©<£d& 20 
SHRtt^FfiEbftVOTHlNU L LjWBEStlT^*. 9 

0 2teK?0a©#7ciir£& 1 ^ ft2tfR£«ftT^So 
9 0 3tt£#7E£fc©r-*#S1iffl£SfcT&7cSr 
-*iMWMBr-^I/9 2 O^O^VifPfeS. 9 0 
4 ttfia^n -b 7 tffc 5 P R O C E S S 0 R S Iff g 
T-7^©*Wy£-e£9> p r o ctfttSPRO 
C E S S OR S'lifBr-7^9 4 Ofctl/C^S. 

[0 0 2 6] 9 2 0 \tm\ a £*f* §#7E«t-*#R 
tif$Hf—7";l/-C*S„ 9 2 H4iU &7Eg©#fflBtt# 

b i o c k»ffl-e**«:fc*^i/av6. 922^1 30 

&7cS©b 1 0 c k#*JK«fc9, lStt3 3{S©E?iM 

*#&ais7p -b 7 +hc» j o ax e. ns c t lx v 
% 0 coaffi3tt, iHjij»*i 0 4 0^e#en5E?'j 
aosi^TnioTj-ffi ri 2j mmmssoftt, 

©«H»*«0±»fSJ:k-P1l6n4. ^©*&B i"3 j 

h&So u©ft»£)£«futti© "High PerformanceFort 
ran Language Specification" CiEj#£4TtV£ 0 9 2 
3fll2^S^Kn6^LJ:%^Lt^§o 9 2 
4«3l2#7n@©, IffitS 1 2ffl©E?IJg*tf&IIS 40 

c nas 2 ^tc a ©£ w&iaTP -b 7 -tf-fcffl o ax 

[0 0 2 7] 9 1 1 OfcAWrLTfc 

1 H4IS#Mt*£8 1 0KtiLXT-*WNffl#SE 

1 2{4E9JaO*7£«T360, ffi2tf&£SnTVSo 

9 1 3{4£&rc£fc©r-*^1t«££fc*#7G$r 50 
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[0028] 9 1 4iriia7°a-b7-9-KW-r5PRoc 

E S S OR SflHBr-^l^O#-r>#T*»), p r o 
cEjtftSPROCE S SOR SflfffiT-7*;l/9 4 0% 
JILTI^S. 9 3 (H4E9J a fcfcf*3#7E©T-*#K 
1f|gr-7;l/T?S§ 0 9 3 l ttS l #7catf#iK;Sftft 
VCfcS^bTVSo 9 3 2«&1&7EB©, ISltS 

1 2 ffl©Eyyg*tf sna^p -b -y +Hcfj t) ax ens 

lIi:/n*ytffcil93T&tt*Cfc*jSl/t^*. 9 
3 3ttMf 2#7ca©#ffl£Ktf b 1 o c kftfijTN&Si: 
fc**LTVS„ 9 3 4ttS2#7nB©b 1 o c kftfj 
E«k<K ItttS 3ffl©E^JS*^fia7°n-b7^{c 
U0aT5n*Cfc*SbT^*. <:©»«! 3 ©ft** 

[0 0 2 9] r-*#«fc*£fS*rg|5 1 0 2 B, ±151% 

mLrzT-*mtifflT-7b9 o o&o-*9 1 o*t#s 
&©-<?& <x it©«iM)TSaa(c, ^t©^7tc*t 

©^Silia7°a-b7-9-^P>9 2 2Stf9 3 4£fW 
t5Ma^nx.fc/ctt©fc©T-fe5©T\ §¥»7;bn 

[0 0 3 0] 1 0 3f±r-^SC1fffi 

1 4 0£A7JLT, S»cTfc©r-*»»fll«*Sfc46 
3fca©iK*UXb*ttJSLTs ^OiRJfcUXhCifeW 
fcS?S©S**l 2 0E»T3o 01 0© 1 0 2 0t 1 
0 3 Ott*©tt£»6ftSr-*5HR*«©iK&UX h 
T?£D, 1 0 2 0« j e©rt©5 i csn?fe l 3s $*1000 
©7-r-;I/Fl 0 1 Ofr&SStiTi^S. 102 114* 
©iR^'Mh^^y^TafeD, Wi'JXH o 

3 0*»LTVV6o 1 0 2 2fcHeWK*10 3tflMfct 

Sr-*#fc13f89 o ostomy if?3z>& 0 1031 
tt#©iR* WhCW^tS!), ? u x h & 
^©T\ ffiNU L Lff»&£hT^*. 1 0 3Zm^. 
IK* l 0 3^iR*t5r-^^'ilg9 1 C\©^> 

[0031] ^agijfs^jsgp 1 0 4 a, sf* 1 2 0 s 

OV-^fdPSl 4 0%A^bTE?'J©r-^5>l© 
agiJSfcPJS fflHiJSj^ 2 ©l${4ffi?iJ*«i5Mk-r^t 

EJlJaKStSSftl 0 0 0©7^-;HM 0 1 QftZ 
JRftUZH 0 2 0ROM 0 3 0%/c^'O, *<:fr6# 
5»n§r-^^lfffir-7>9 0 O&tf 9 1 OtfM 
(block,*), (*, bloc 

k) t?*s c *^ e 7 s - ^^»©«sua 2 5&f#So ^© 

US*, HKHkt^tfcWSL, «MMk7v?i 0 0 5© 
ilSTRUEKHStSo 

[0 0 3 2] E^Jffl^Mb^ 1 0 5(4, H 5 * 1 2 O&tfr 
-^^K1f$8l 4 0%A7JLTE?iJ*lffl»{kU ^©IS 
£%8j*l 2 0KK«$-fr5. 0 2 friE^J*BI4Hb9S 1 0 
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It 1 0 0 5 ©7 y 9<DWifi T R U E &©T\ EM a ttffl 
^Mbt^-efet), 7ff^2 0 0llYeskft5.* 
K, Xry^OlTIOftfli:^. iKI'JXM 
0 2 0 £ 1 0 3 0 6, EM a ©T-^ftfrtHST-T' 
;l/9 0 0, 9 1 0*fcSO, *n6*»6fi«n*9 2 1 
&tf 9 3 1 <k»>, EMa© 1 #^B©r-*5«$# 
"b lock" t "*" fctoA^So 4-©*l£, 2 0 2E 

mf%y"vvtftm<DBmc&}%m(Dimt. 922© 

[0 0 3 3] Xry72 0 3m 8fl#{b777*TRU 
E, ffl^lb lock, mmm£LX3, «I#P E 
RfcUT l*7fiBtf b 1 o c k#tti:fc3T-*#»£ 
8 0 4 CD, bloc kt^t^ia^n-b'y-9-^4 

[0 0 3 4] Hi 1 «fflftfb'I$B 1 1 0 0**Lfcfc© 
736*, 1 1 0 1 a 1 #7cBE*f* S*BI3Hfc77?©* 
*, l l 0 2tt 1 3fc7cBKJH-*ffliMMI![*, 110 3 
« 1 2fc7cB£*tf SffltfB*, 1 1 0 4 & 1 *7ClK# 
**ffl#PER**LTV»S. R«fcl/t, 1 1 0 514 20 

2Wtmnmm^{t7v^<o\m, \ io6tt2# 

TcBKWrsaiMMR^, l l 0 7(4 2*E7cBlcJrt-* 
»15«, 1 1 0 8li2#rcBfc*ftS8l#PES** 
to 4\ I l &©T\ Xr<y72 o 3T?K£SftfeW 
WSftlbf IB 1 1 0 0© 1 3WtiK»t*7-f-;VF 
fc«»Stl5. W5, tt$Nfc77?©«TRUEtf 1 1 

0 1 K, HiMMRb 1 o c ktf 1 1 0 2fc, »|#t63tf 

1 1 0 3E, «»PE»4*«1 1 0 4fC$ffl£ftS o 
[0 0 3 5] Xr 7 72 0 7fcfcVT, I ©Htf 
2K4*. EJ>Jatt2^7cftOTXry7'2 0 8ttNo 30 

tat), saa«7;r7 72 0 2(cM§o ik*uxm o 

2 0 h 1 0 3 Ofr 5, EM a ©r-^^if^r-7Vl/ 
9 0 0&tf9 1 0£fcif»J, *n&*^^ns9 2 

3 , 9 3 3 £ 0 , EM a © 2 #7cB ©r- *#S0£K# 
"*" f'bloc k" fcfcjb^. ^©if£, 7r77 
2 0 2£:mt§7nv*#iJ©Ei£fcfett3m©te«, 
9 3 4©ffi3C»fe5C"P, ^f";720 2ttYest 

[0 0 3 6] Xr772 0 3m «$Nfc75?TRU 
E, »l##Sb lock, MimhbT3, ffl^PE 40 
»i:LT2^7ci^b 1 o c k#ttfc&3r-*#»£ 
10©, bloc k£tt*3lftS7 , n-fey-9*4 
ffl#{kfitfS©2#7GBfcg8SrrS. ^, Itf2&© 
1?, 7T7 72 0 3?!§£2ft/ct»Mr^b1ifRl 1 
0 0 © 2 #tc B fc ft* 5 7 f F KfittS tl5„ W 

ffl$Mk77 7©filTRUEtf 1 1 0 5K, HBWMR 
b 1 o c ktf 1 1 0 6fc, fl#4B3tf 1 1 0 7K, W% 
PE»4« t i l osKftiASftS. 
[0 0 3 7] ^K, 7T7 72 0 7Kfc'^T, I ©ffitf 
3E&3o E5lJatt23fc7cft©-eXry7'2 0 8l4Ye 50 
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SC45, ffifcr-^ftfffifllttfc^©-^ 7r7 72 

0 9ttNofca0ffll*»7t*. 

[0038] mmwutw i o 6 a, m 1 2 

0Rtfr-*#f[1i!*l 4 0%A7JLTE7>JSf 
*©*gS*S«l 2 0CS*?-&5o 03ttEM^7t 

fb»i 0 6©ffla^)i%^t/cfc©T?fes<= wt, EM 

[0 0 3 9] *f , J&tf«giJ¥iJ£S$ 1 0 4 -pRSSnfe 

1 0 0 5 ©7 7 7"©filtf T R U E ft©?, EM a ttSift 
fb^tT'SO, Xr773 0 0«Ye sfcaSo 
773 0 lWi:, EMa©$«l 0 0 0©7-f-;VFl 
0 0 6 cfc D EM©#7t® K ti 2 , ffl^b'ltf B 1 1 0 0 © 
77^1 lOlill 1 0 5tfM£fct>TRUE&©"c\ 
H53Mbt^^^ja2T\ K+J=4fc&oT, 4 
#^©«#7n{kB?«©SI8*ttfit5. 

[0040] mi 2im^7bitmi zoottmbtti 

<OT*tbio 12 0 1 B*#7Cfbtt©iSU©#7Sfc 1 2 

0 2f±SS^7c{kft©E5iJ©*7nS1ffflr-7;l/l 2 1 0 
^©d^y*, 1 2 1 0{4^7tS1f$Br-7;K 1 2 1 

1, 1214, 1217, 1 2 2 0&&4, *Rfc7Cfbft 
©EM©1, 2, 3, 4^7uB©^7tib7v^fe 
5„ Sl^7t{b75^tt, *3teBfk©jt«l*7Cft6 "c 
hanged"^, fc&rcfbfc<fcD*rUmKSn«3fc 
7ta?> "new" tf, |S^k©^r-S^^7tftS 

"not changed" ^ta^StlSo 
[0 0 4 1] 12 12, 1215, 1218, 1221 
tt&4, ^7tfb^©EM©l, 2, 3, 4 3*C7cB©?S 

ib©w^7ta?>, ; e©^7ctc^ist§iTb<^^n 

ffi^kC <fc 0 ff b < f&SS ft 

*©7E©l535?7t{bWft^7C!b^2S$ ft^ »*7C{k©*f * 
T*4VSfe7Cft6 0tffteShS. 1213, 1216, 

1 2 1 9, 1 2 2 2fi*^, if^7Ufk!g©EM© 1 , 

2, 3, 4^7tB©±TI!IfflA s l9S^ft§o 

[0 0 4 2]*E» Xr773 0 2TI©ffl*n, J© 

fS^ot&So ffl^Mk'ltfgi i oo©i^7cB©«i»fk 

77^" 1 1 0 l©ffitfTRUE£©T\ XT773 0 3 
HYe s 7T773 0 47J ©ffl% IE 

•r§ 0 7r7 73 o 5-ei^7cik^» i 2 o o©s i # 

7tB©lft^7t;{k77^ 12 11 ©ffl% changed IC 
WL%t%> 0 l$m 1 0 0 0 *© 1 0 4 1 -e^Sftfc, EM 

a ©^ i *7c©Tififi i tmm 1 2 , ffl^kiss 1 1 

0 0 ©7 4 F 1 10 4 A^tffl^k P E t©fS 4 £ 

D, ffl^fbt©TPl«i, iffl7jMbfg©±M i + (i 2 

/4) -1=3*115. Cft6fr5H5ft5TKfiii:± 
PSfi©ffl 1 : 3 *a3tocftSW 1 2 0 0 ©^ 1 ^tcBK 
JWS7-f-;l/Fl 2 1 3fctt£*5 0 ffi^k 
»^7tK + J©fS3*l 2 1 2fcH3£t«. 
[0 0 4 3] 7r773 0 6T% Sf^kSW© K + J 
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= 3#7cB©ffi#7c{fc77?l 2 1 7 0fit£new, T 

4*12 1 9KS£t5o ffi#7nft*fJ&#7n i © 
fil 1 £ 1 2 1 8 KISS**,, Xf 7 73 0 8 ?\ I ©IS 
#2fC&3„ I©{(2«, KC^ZiO^tVCfcttft 
V©T% Xr773 0 9&Not&tK 7T773 1 0 
^^©^TctMaS^U 7r773 0 3f;:^So 
[0 0 4 4] fflSNfcfltS 1 1 0 00 25tocIOffliMk7 
7^1 1 0 5©ffl^TRUE*OT\ Xr773 0 3« 
Ye s£%S 0 Xx'y73 0 4T'JOfflt±2{CS5 o 7. 10 
T7 7°3 0 5 XWMMmm 1 2 0 0®85 2#7CB©ffi 
*7fift77^ 12 14 ©ffi* changed KRSt 
So 1 0 0 0 *© 1 0 4 2 TiSSftfe, E5<J a ©fg 
2^©TISffil fc±IEfiSl 2, ffi^t'liffil 10 0© 

7 w k 1 1 o 8 ftmwavc p e mm 4 * 0 , m 

^bftOTffiffi 1 , ffl»{kftO±BBffl 1 + ( 1 2/4) 
- 1 =3*t#So cn&fr 5l#5tt3TIKffii:±IEffi© 
ffl 1 : 3 WkMtm 1 2 0 0©£ 2#7tifc*ft5 
7^-;bKl 2 1 6tCiS£tSo Sf#7EfltfftS3fc 
7cK + JOW4*l 2 1 5lcK£f*o 20 
[0 0 4 5] 7T773 0 6T\ M<Kft\\M%<0 K + J 
= 4*7CBOlB!*7E{t77^1 2 2 0©ffl*new, T 

is«[« i , immmt p e scas 4 t lt, e 1 : 
4*1222 Kiasts. ift^Tuikw^Tt 1 © 

H2*l 2 2 lKKStS. 7r-y73 0 8-C\ I ©ffl 
*»3KftSo I©ffi3tts KO*2J:!>**wrc % X 
TV 73 0 914 Y e s fc&So r-*5MK3W;»& 
</>©T\ 7sr 7 73 1 HiNotSO, S»^ft© 

j&asirr-r*. 

[0 0 4 6] 7W7Ag&g|5l 0 7(i, S?S 1 30 

2 0, r-*#f[1t?fi 1 4 0&tf*ffll§ 1 3 0*A£ t 

U £fc;l>-7r-7;H 5 OStftirrSTW^AS 
»t*9o TWvAg&gPi 0 7{i;l/-7g«SPl 

0 7 1 tss^ssiSP i o 7 2 3tpp>*So ccm tfia 

HI 3 0fcLT, 08©£8O3i:£8 1 IXttfSt* 
;l/-7kt, £8 0 5*»6A8 0 9 ;1/ 
-7i©&**ffli:LTtftfIU £8 1 1 t£8 1 5fc 
*tetS;l/-7j fc£8 1 2*^*8 1 4S"PlC»St 
S;b-7 i KllltaftiattSl&'f S. 40 

[0 0 4 7] 04 &;b-7g$g|5 10 7 1 ©Ma^li* 
BiWLfet©t?a&So 7a^A^fJft?«tXr7 74 o 

0?tf:S*S 12 0, r-«HW6« 1 4 0Rtf*IHH l 

3 0*A*LT, ;l/-7r-7;H 5 0*tti#fS o 0 

1 3 «;b-7r-7;b 1 5 0 1 3 0 0 BH 8 © 
A 8 0 3t£8 l 7£»js5tS;l/-7k©;l>-7r-7 
/k 1 3 1 0{4^8 0 5fcX8 0 9t«jStS;V-7j 
©;l/-7r-7;K 1330 tt* 806^5* 808S 
T-fcftjSt S;b-7 i ©;V-7r-7;k l 3 2 ofii 

8 1 l tH.% l 5fc3tiSt*;V-7'j ©;b-7r-7;U 50 
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fc^fo A 8 1 2fr5£8 1 4£T*(C*tJStS;l/-7i 

t)\ *fttt 1 3 2 Ofr&SNJlStlT^S. 
[0 0 4 8] 1 3 0 l«/b-7k©— 3|*gffl!|fc&§;l/- 
7P©5fe^-7©;l/-7r-7;b'\©^ 
*X 1 3 1 OfcHl/rvSo 1 302&/l/-7k©— o 
Affile $ 5 7©;P- 7r- 7;W\©#-f y$Htb 

L LtftSSSftT^S. 1 3 0 3&i)K;b-7©;b-7 

»^©$»^©^y*-?&^ kfcJILTVS. 

1304 &/i/-7*x h-ea&Ox -S^HiJ©;^7%© 

7\ 1 *fl83&£ftt^5. 1 3 0 5tt3K;l/-7'*t!- 
D y?tSfr3fr**t77?T*&?K iintt;b-7^ 
- U yfffii 4 0 l -emfczm* 1 3 0 6 «;b-7© 

±tpm**u tiik ±mi otmfcztiTv 

So 1 3 0 7tt;l/-7 , £7W7A#fflLfc*SII, ff« 

2 ns 7d y v A^f Jr- 7;b©5 l n^r- 7^^© ^-Y 
y Z So ;l/-7 k tt 7o 9=?hft%Wi%.)V- T&t 
v^T-ftNu l L^iss^nr^So 1 3 o sttStto 

;b- 7©;1/- 7r- 7;b^\©^^ y ^ T\ 7 k tc tt 
»I/-7tt^^©T*ffiNU L DVKSanT^So 
[0 0 4 9] mmiCLT, 13 11 «;I/-7j ©rtfflU;!/ 
-7?&S;l/-7 i ©;l/-7r-7Vl/ 1 3 3 O'n©^ 
y$, 13 1 2(i;l/-7j ©MiJ^-7T'*S;l/-7k 
©;l/-7r-7VH 3 0 0^Wy^ l 3 l 3«;b 
-7»gS(j ©Sf»-\©4-^y^, l 3 l 4&;V-7 

jo*xh2, 1 3 1 5«;i/-7j %tr-yyd^r*^ 

5fr*wt77^ l 3 l 6te;l/-7j©±™t> l 

3 l 7«7a?7i>#SiJr-7;l/©ftSir-7;M 3 4 
0^\©^y^, l 3 l 8ffi^;l'-7T ; $S> 8 l l 
ts l 5*W;l/-7j ©^-7r-7/W\©^y* 

[0 0 5 0] I^fltfCbT, 13 3 1 \ti\r--f i Ortffl;V 
-7*^V>/cJ6f(N U L L, 1 3 3 2 «;l/-7 i ©ftlJ 
;b-7T^S;b-7j ©;b-7r-7;H 3 l C\©# 
-< y ^, 1 3 3 3 «;W-7 i ©yl/-7$ijfflitl i (Dm 
s\<D$Jy$, 1 3 3 4t±;l/-7i ©^7h3, 133 
5«;V-7 i %tf-'J yd^T5^S*^t77^ 1 
3 3 6 «;l/-7 i ©±TPSft 1 3 3 7 tt7o 
fiJr-7;V©ft^r-7;l' l3 6C\OW>^ 13 
3 8«^;l/-7^*^fci6{(NU L L%^to ;b-7 
r-7;V©rt, W±Ort§ti*H»l 3 0^5^t# 

enso 

[0 0 5 1] 1 3 4 ORtfl 3 5 0«;b-7j CJlttS 
7D^i.»fiJr-7;UTfeSo 13 4 1 B*r-7> 
*^%fia7p-iz7'9-S^©ISH^U, ia7n-b 
'ytf#*llfcttLT^-efc*Cfc*jS*. 1 3 4 2B 
7d A^SiM©;l/-7©±TPSffiT-S 0 , Til*' 
2, ±Piffl^ 3 1 3 4 3tt^©7n 
^vA»fiJr-7;l/-\©^y^T$. i 9> 1 3 5 0*11 
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bt^S. 13 5 1 &*T~7°)Wm)}%mm?tUiy 

ymmmz^u »s7 , n-fey0-#52*»&4ST? 

fcttLTt&TifcSilfcfc**,, 1 3 5 2\i.-fu^L 

3 T'&£> C t 1 3 5 3 tt&OT'a ^vA^fJ 

Ljb^StiTV^o ±!B 2 o©7a 7^1^7—7 
/Wc £ <3 , 7 j fiIta7o -b 7 l E*f LT 

;l/-7±TKffitf2fc3, Iiyat7^2* 
MMWfi, ;I/-7±TRBfitffifc3, KftSCi: 10 

[0 0 5 2] ±E7n?7A#*Jr-7;l/*f#5fc«>0 

j&g&^-Y • t7ty^ ^> • nf^, f-v7 
K vs/-yXj 3; a -^i/3>X *7 if 

7K 1 9 9 2, 116 6Hfr?>fl8 OH (Seema Hirana 
ndani, Ken Kennedy, Chau-Wen Tseng, "Compiling For 
tran D for MIMD Distributed-Memory Machines", Comm 20 
unications of the ACM, Vol. 35, No. 8, August, 199 
2, pp. 66-80) £PU\, 

[0 0 5 3] #E/I/-7e-Uy?MJrXry74 0 1 
tiEtyHUl 3 0*cDiH^J#Sir-7';bt;l/-7r-7;l' 

[00 5 4] 01 4 14* 8 07 *©a (i, j-DC 
S-rSE^JttHr-^l/SSLfctOT***. 14 00 
« a ( i , j - 1 ) K*ft3K?iJ#!!ar-7Vl/-e*3. 

1 4 0 lttEWaOSW^O^^TfabSo 1 4 0 2 30 

s\<D$Jyf?h<9, 1 4 1 0*JBl/aS6. 14 03 
-r^TfclK 1 4 30£ffiUTV>5 o Chl4/l/-7 , tJ 

-u y«xf'^4 0 1 -esa^snso 1 4 1 oa 

a (i, j -1) 0 1^7cB©gs?r>-^;I/-pa&5o 1 
4 1 ni2^@tc^t5^r-y^©*Vy^T 
3b<0, 1 4 20*»l/Cl#V5. 1412ttS**Sibt 

^5. 1 4 20tia (i, j -1) ©2#7Ei©S?r 40 
-7;I/T*&5 0 14 2 1 ttB8lafcl43#7£liWHEL 
ft^OT, |!NULLlWBJ&SftTV>S. 1 4 2 2«i§ 

ttWbt*fflfr\<o$'<y9ttb*), j - 1 *at>* 

*HSg£ilLT^5 0 1 4 3 ORtf 1 4 4 0 &#©;!/- 
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^SSH&l : l-eSSo $fc> c©^-U^iEH«tt 
a7a-ty WtiSHtf 2 : 4 ©B$fc:£i;3©?, 
7r-7;l/i 3 l 0©#fi»-7iEH©^, c©H 
S7nfcyiH^ttHfcfcfe&*§T-7;l/l 3 5 OSffl 
#*§. HPS, r-7;H 3 5 0£, e-y^TKH 
1 : l©iGH£lfOT-7Vb^nJ^©iGHfr?>&3 10 

[o o 6 2] a i 5mmtm^-?ftmmT-7 

HT'&Zo t-7)1,1 3 5 0<D>l-7ttmmi* 1 : 3 
fr6 1 : 1 KSBSftTl^S. frfefcr-7;H 5 0 0 
WfiHSn, 1 3 5 3tt 1 5 0 Ofcgto 1501 fibM 
^2ft3;b-7ftf&fBH©ia7a^Wt$EH2 : 
4CtaS$ft5 0 1 5 0 2&^©;l/-7#ftfc$SH«l : 
3*^1 : l*5IV\fc«5H2 : 3K!B£3ti3«> 150 
SliffiKftt^tT^l/tfft^©?, ffiNU L Ltm 

ssnso 20 

[0 0 6 33 ^K, *T'y75 0 6J:0, tf-U>^tf 
Sr-7;H 4 4 OSff/St*. £f, 14 4 1 
©f --7;W)%^©TN U L LifflfefitU 1 4 3 IK 
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0 2ttl 330*8** SfcRSSft*. Sfc, 160 
4, 1 6 0 5, 1 6 0 7, 1 6 0 8tt^-«r, 0, TRU 
E, NULL, NULLK:«Jffi{b$n*o 1 6 0 5^T 
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iiJ;l/-7r-7;H 3 l 0£JgLTV3©?, Xr-y7 
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r-7/l/Offl»ttHl 5*0 3fflftO"P, Xrv74 0 
4?a, ;l/-7r-7;H 3 10 (LTD ©-ortffl 
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£t§o LT 1 ^©ntf-CJlz-TUHl 3 1 6, 1 
7 1 6, 1 7 5 6%;l/-7#fiM6Hr-7;l/ 1 3 4 0, 
1 3 5 0, 1 5 0 0©lta7 P n-b7-9-S^IEHl 3 4 10 
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7 2 0, 1 7 6 0©-Oft$J©;W-7(C;ftt3T-7/l/ 

&©t% -ottw<D!v-7imzm$'(v* 1 7 o 
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[0 0 8 2] £1 8 1 0fr6il 8 3 5f -£fr08©X 
8 0 5fr5£8 0 9£*ffS*3SI$#"?&5. £©?-&, 
Xl 8 1 Ofr^Xl 8 1 5£T**VW-7t-7*;M 3 1 
0, 1 7 00, 1 3 3 0, 1 600KWJ5U £1 8 2 
Ofr^Xl 8 2 5£T**Vl/-7r-7/"M 7 1 0, 17 
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frSXl 8 8OSW08Oi8 1 lfr?>X8 1 5 left 10 
6. 

[ 0 0 8 3 ] H 4 Eg 0 , Sft£&ffi;l/-7*X b 
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1 6 0 3© i IK, 3^7C@©^%^iJ;b-^©;l/- 
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T77"6 1 0?I©fI£2fcLTMa£2#7L@{C$ 40 
I/, 7r7 7°6 0 1 tlSo 
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77^"l 10 5 ©ffifr TRUE &©?, CI ©&7Ettffl# 
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>^4l 4 4 6*0 1 3 1 0£frfr3©T\ 2#te1© 
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tf-0 y^;l/-7°W^S j fcfcotvfc;!/-:/©;!/- 
Tr-TVM 3 1 0©3tf-fc&£;l/-7r-7'VW;i: 1 

7 1 0 7&D, ^©-^F«iliIiJ^-7°©;l/-7°|gH 1 7 2 
6 til : lT?fe§ 0 *^T, ffi#fct-au Xt77°6 

0 6f4Yeskft5 o tf-'J y^S^oa^ffltTjlRltt 

1 4 4 5*0- 1 , S^O^ffittl 2 1 6*D3&© 
T*, j lfij 1+3, J 2ttJ 2-1 t*l>o Cltl* 
0, j 1-lttJ 1+2K, j 214 J 2-1K40, X 
1 9 2 5©iH?iJ#,la (i 1, j 1 +2, i 2, j 2- 

i) frtten^o 

[0 0 9 3] E?'Ja{4 2^7tE^©T% Xt7 
7°6 0 8(4N o fcft5 0 sHBWPtt 20©|H^J#fig(CO 
l/^TOftSWit 2>©T*, Xr77°6 0 9t4Not%0, 
0 7 20ffla*»7*3. ffl©iB^J#Sgt 
O^TtW*£«fflt*Cfc^ HI 9©*P»^#P» 

n§ 0 w±k*o, ^o^7A*«si 0 7©«ta*» 
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[0 0 9 4] #E, TWvAMTlHfcffi 1 0 8©Mc 

siffitSo mittfvfy&miitffli o seasons 

W^bfcBITSSo t-*^««£MXt 7 77 0 

0 a, r-*#»1SSl 1 4 0 i:«#7C<fcS« 1 2 0 0 % 
A^LT, gMLftr-*»BS[1Sai*a*-r5. 02 0 

©&Laa^&©-mT, «bm-t 0 
[0095] mmwt\tn>\ o 6©$aaE*ot, be 

W035?7C*« 12 0 1 K^Stl*«fe 5 E 4 E&ofc©?, 10 
02OE*5tt5 9O2, 9 1 2a09E*5W-S2frP>4 
Cft5. £tlE#</\ 2 000, 20 10Ett4#7G# 
©t-^I/SMTSo #E, «^ftS¥«Efc^T, 
77^Itf "changed" T?, *0, r-*#tt 
A^SS ttfc#7C©#BflBim, #7E*s#K1tf8r- 7 

SfSs 77?©ffitf "new" 

& ±!e "changed" 77^*J$O*7C0, 7C© 

»tt^«Eiassns. fib, 7n«v^^ffl«fiasth 
»$n§o toftojjectt, "*" tisssn^o 20 

[0 0 9 6] Sf, 09©T-£ftf5di?RT-7;l/9O 

7^1211 ©fStf "changed"^ T-#7j-f[ 
'fPEr-7>9 0 OEftJSt 315 1 %j£B<DT-*%& 
»«921ttblock40T, 
"*" fcSJESft*. 2 0 0 Hi"*" t&0, 200 
2Eai 2 1 3*0, S^tM»©IH ^7ca©Ttffi 
3^KS«n5. ±IB«1^7ciEj!fJCtS»7C{il 2 

1 2*0 3#7tg-e&0, 3^7Cg©77^1 2 1 7® 
ffitf "new" &©T\ C<D^7Cfir-^5}'»t5<J;d 30 
tSSEStiS. i-^T, 2 0 0 5lib 1 o c kt&O, 

C <0^7CO±TIS 12 19*0 fcfr 5 4 950 
* 0 fcfrSSUIT'a -b 7 -9-S 4 Tf J-3 fcffl 1 #7a -y * 
»f jOfifcftSOT, £©iS 1 £ 2 0 0 6 KK&TSo 

[0 0 9 7] S2^7Cgtt, 777"1 2 1 4©{» 
ir'changed" 7*6**, r-*#ttfltfflr-7 
;I/9 0 0EW*St5S2^7CgOr-^^«^«9 2 3 
a "*" c©#7E©»»JBttl4 "*" KRS« 

ftS„ *oT, 2 00 3« "*" 2 004E« 

12 16*0, iS#7G{fc8«©3S2#rcg©^fS3ffK 40 

ssns,, ±fS2^ftgEWjst§^7tai 2 1 

5*0 4fc&0, S4#7cB0#K»ttfc "*" ESS 
$ni>o *^T, 2 0 0 7« "*" h&0, 2 0 0 8E 
ai 2 2 2*0, *#7C{fcBf»©S4#7CB©tfffi4tf 

[0 0 9 8] #E, 09©r-^^1f?Br-7;V9 1 
OEOV^TfflatS. K*?c{l;S»OSl3»J7Citts 7 
Offltt "changed" T-feStf, r- 
*#ifctitffir-7;V9 l 0fc8£tSSBl&7EB©T- 
*#ffi0£K9 3 la "*" t£<DT\ CO*iEttf-^ 50 
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ttL4V^;$lClSB&StlSo *^T> 2 0 1 i a "*" 
£&0, 2 0 1 2Eai 2 1 3*0, flt^kSfSOS 
l*7CiOTfS3*«Bl£«n*o tit, ±!BiU#7cg 
E^tS^Ttai 2 1 2*03t&0, S3#7ngt> 

•f-^^MRsn&v^*5Eias*n5. *^t, 201 
sa "*" t&o, 2 0 1 6Ea 1219*0, w-kfc 
itm<D% 3 wt g ©^t& 4 tfsss n^o 

[0 0 9 9] -73, ^7Cft^»©^2^7tga, 77 

^12 10 ©fitf "changed" - !?, r-*#Sdt 
Hr-771/9 1 0E#£*53l2#7Gg©T--*#fflB 
tt9 3 3ttb 1 0 c kft©7, C035?7Cl47 , -*»»b 
avvfcSKSHStl*. 20 13a"*" fcftO, 2 0 

1 4Eai 2 1 6*0, fc#7t{fci?«©S2&7Eg©\|- 
S3^ta£Stl3 0 ±IBS2^7ClEWSt5^7Ett 1 

2 1 5*0 4^7t@-p$0, 4#7cg©77?l 2 20 
©f[tf "new" £©T% LL©^7C{±T-*^at5* 
5E£MSft5. *^T, 2 0 1 7ttb lockfcft 
0, £©#7C©±TI®1 2 2 2*0frfr3^£4%, 9 
5 0*0 fcfr SSS^n* «y -9-R4 -Pffl^fcffi 1 7n 

7 * #*j©¥! t & § ©t, L©n^2oi8 eierr 

So 

[0 10 0] 02O©r-##fi5dffSEg-^ 
T, 7n^vA / 7>fJ)B*TXr-y77 0 1, MiSftWXr 
y7 , 7 0 2*£fif*§. ChBKWtSJBKfiStts;- 

7xyf ray/WJ^y 7*-hyy f^t- 7* 
U vi/->Xj 3 = a-y--/ 3 yX t7 if' x—> 

-Xi», *'Ua-A3 5, ty^-8, 1 
992,»66Hfr&SB80H (Seema Hiranandani, K 
en Kennedy, Chau-Wen Tseng, "Compiling Fortran D f 
or MIMD Distributed-Memory Machines", Communicatio 
ns of the ACM, Vol. 35, No. 8, August, 1992, pp.66- 
80) EftMlT^So S^, 1^^7 0 7, fu^y 
A»fj3-F^7 0 8, ^SJr-^lWM7 0 9E 
OVvc&R£«E»frn-a^c, 
[0 1 0 1 ] 02 1 a7a^7AM?iJfk©MSS©7 
B^iSitBTSS. WT, 010, 020, 02 

7yiT\ 00 5^TRUE*©T% Xry7'7 0 3ttY 
e s t*3o l#^Xr-y77 0 4?a, IfiTOs e 
n d/r e c e i v eSOMiaT'o-by^HlflO^ 
*ffV\ S«IT*aXf7 77 0 4 1 Wy77 
U y^S^MBfflfll&aK* 0, A 7 7r U y?L%^H 

wmm&i&tZo cnttH2 1 ©^2 1 o 2&t>*^ 

2 1 4 OEjifjSfSo 2 10 1 ©SftiM'-f-^ "n o 
n_b u f_r ema p" a, iH?iJa^, rVX^U7 

a d i tea* nz-cr-^^if^^ <b , fv x ^ u 7 
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[0 1 0 2] 52 1 0 2©D 1&, COBSfjSfcfcfrSE 

yL9mzm%T~ZftW?h ] 0, 58 0 2 £58 0 
4 t£4 E lir- jt»HT$ 5 C *» 6, 58 0 4 7© 
T-*#f[E*fj5t5, 0 2 0©r~7>9 0 0Rtf2 
0 0 0tfjS*r-*#1Rfcft*. £fc> ;b-7k©2[H 
lttBOl0iSL?tt, 58 1 Otf©r-*iM»K»JS 
0 2 0©r-7>9 1 ORtf 2 0 1 OA^-Tr- 
*imt%So 10 
[0 1 0 3] 52 1 0 2©D2«, fS#t;l/-^> "n 
o n_b u f_r ema p" EJ:0, E9J a IffiffltL* 

^ 020 ©r-TVl/ 9 0 0 Stf 2 0 0 0 A^tf-^ 
MISCJJfSLtl^o 52 14 o©B$tfM/-*;> 
"n o n_b u f _r ema p" E^Ja£\ rVX 

* u 7* d 2 izmzhtcT-zftmmfrz, f-v t, 

£ U 7°# D 1 EfE$£n/cr-^W«, ^7 7 r 

[0 1 0 4] 52 1 4 0©D2&, COBSj&EfcttSB 20 
m a Of- *iHWBtt*ES Lftf-C X * ij 7°^ 7& 
t), 02 0©r-7;l/9 0 0W2 0 0 0tf*tr-# 
^[tfg^WJSLTV^^o 52 1 4 0©D 1 14, Z.m 
j£E*Jtt5E?y a ©r~*5»M3z!; Lfcr-r X * 
'J 7*726 D, 02O©f—7;l/9 1 0Rtf2 0 1 Otf 
*tr-*#?fttffBE*fj£L7l/>l>o 

[0 10 5] 7W7A#ffl3-F£j8*T'y7'7 0 5 
7&, ;l/-7 p ^yr>y^X4fi£7 l r7 7°7 0 5 1 fc7*n 
w«^£$XT7 7°7 0 5 2©Saa%^frt5. /U 
-^>f7^4)S7f'^7 0 5 1 T«, T-## 30 

[0 10 6] *SW©E?<Jffi^7cftSP 1 0 6 ©MS*! 

0 E X t>T-*^-rS^7cii7EOr-*^»^7tOfl5 

BP l 0 6©mfc9HS7'a-b'y-9-»i:3?U\> 
g»SPl 0 7 1 E«fcO±iBT-*mSttS#7cK51tt 
§;l/-7$i»g^%^o;l/-7©;b-7fi«;b-7°5>iS( 40 
|gHx-7;b©ia7°o-t7-9-S^ISffl{c^b<, 08 

•9-^c^bv^©Tvb-7«^i^n§o 
[0 10 7] ?n^;bji?£fi5cXT7 7°7 0 5 21? 

7"n-b7^S^©rt©^fn^t^L<^oTi/^© 

7, r- *#»«©**«> m mmfu^y ymizt 
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[0 1 0 8] 51 9 1 0fr?>5l 9 3 6$7©r-*# 
SMi, r-*»*1t*T-7/l/9 0 0 i: 2 0 0 07*2 
ftk ©7& 19 , E8I a ©if 3 g 7 n -y >p »«|« 
n§ 0 a©^3^7uBfcS§;l/-7$y«Sa5i 9 l 
4, 1 9 1 5, 1 9 2 4, 1 9 2 5, 1 9 3 4, 1 9 3 
5©E?lJ#S§Efc^7i 2 72&S©7, ;V-7i 2teB¥ 

mztis e?ij a ©n 3 #tc g ©*? ana^p -t 7 -9-s 

*C4S. 02 1©52 1 1 3, 2114, 2 123, 
2 1 2 4, 2 1 3 3, 2 1 3 4 Efctf 5E?iJa©if 3# 
%@©^? "my p e" ^Ha7°D -tr 7 ^S^^Ht) L 
7*9, 02 1©52 1 1 0fr£2 1 3 5 KB, ^-7° 

[0 10 9] TOEL7, 51 9 4 0^551 9 8 OS 
TOf-*« r-*$tf!HSf«r-7^9 10^2 
0 1 OTSStlfctOTftO, E«a©»4*7Eltf7 
D 7 J*n5„ a ©H 4 *7caca55;I/-7T&JWS 
fttt* 1952, 1953, 1962, 1963, 19 
7 2, 1 9 7 3©Efll#HSEfc^T j 2 7*507, fv 
-7*J 2ttlWB*tu EWaOJB43fc7cBOSs*fcl:IWI 
7a-fev9*SK:ft*o 02 1 ©52 1 5 2, 2 1 5 
3, 2162, 2163, 2172, 2 1 7 3 EfettS 
E7J a ©fg 4 *7clOS* "m y p e " ^UST'n-t 7 
U*§*SfcbT:fe!K 02 1 ©52 1 4 1 fr£52 1 

[0 110] #E?n-/WT-2tHflF$XT7 7 , 7 

r-^»f5tu©E^J«^f*9o 52 lOOOlttf 

^ntiiKS-rs. i^t, 3— k^sp 1 09 a, 02 

l£aj£*$*II3ig£A*U 02 1©V-X7d^ 

itfufyk 1 6 O^tH^itSo cft-rtB l ©M*J© 

[0 111] 0 2 2««©r-#IIEK^r-#ftifc 
%3ifflt5M©E?iJ*ffl^7, r-*S»fiS[©«?*Si 
WLfcfe07*5o 2 2 0 Ott 1 ^EBfeJ;t?2^7nB 
<Dmmfi&* 1 2 0 2*7cEyiJa*St)U 
E^iJ© 1 3fc7Ei £&b*o C 0^7ctt FORTRAN 7 
ttTKUXOlSfttS&TcEfcfcSo Sfe, SWlRlttE 
?lJ©2^@%^fo 2 2 0 0*© 1 6ffi©5Eg^a^ 
3x3©^E?iJ^t>tc 

[0112] #^E?y*©^ep©&ffliJ©^a, m\ 

a*< (block, *) iH/^^74^©ia7a-iz 
7 U-E 7n 7 ti/cffif©, ©^E^J^fJ D 

^^?»n§iia7 0 D-t7-9-#^*, fcfflofcflios? 

fi, E^Ja^ (*. block) h^d^74^©H 
a7o-fe7-9-E7"n 7 ^^t^n/cP#©, ^4roaP»E 

wm 0 #tt e na7*n * y vmmfrto Lit 
tn^mm (block, *) *^ (*, bioc 

k) '\©7*-*S#*fcJ:oT, feffliJ©#^©ia7°a 
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(15) 
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^j^^mnmnmwfu^y^mn^n^^ [0117] 2411 -e^sns 1 2^3 yijogp^sH^j 



[0 113] H2 3(4«&ffi(c£3M#ft:7o^A -?$*©MMt£7£££ DMMkL/cB#, P 2Cfflt)M 



£, EWi£l#rcSff#*JSttT>fS!tf3K:&oT^ 1 1 ©te©E?«W-3 ffi^Wftttll^tfeJ&K, # 

5o X2 3 0 2 i:S:2 3 2 0a^y7rU>^*-r5r #£"CES*l/fc 1 2ffl 2?IJ©7G©E?>JT?&§. E7U 

-^B^f^-^y-e&So £2 3 0 zomtolr-* att (*, block) ■er-^^ttSnSfcft, E7U 

> "remap" (4, E?iJa%, rV7^'J7#E 1(C ©2#Scgtf 4#£JSn, *©rt©-OT?fc* 2 4 1 1 

!B$£n/cr-*5Mff»^ rV7*U7*E 2(C P 2 fcfflOtttt&ftSr-* k&£ 0 2 4 1 1 *©» 

fE32n/cr-^M«, T-mmtub-? 10 m P2K«5tftf&nfc7 , -*2 4 1 ioimb* 

[0 1 1 4] £2 3 0 2©E 1(4, COBjfjSlCfcttSE [0 1 1 8] 2 4 0 1 Pp©»i;r35#2 4 0 2(4, (b 

fla©T-*#S^tf*IBj£Lfc7V** , J7'*?* lock, *) fr?> (*, block) ^©r-^Uft 

§ 0 Ctl(4, ;l/-7k©llUi©gMLm 7W ftf^D, Plfr&P2^ffiSn5r-*£gfct. 

7AftSj{cfe(tSr-##ftf^T*fc<3, £8 0 2 i:£ H*fc*Stife7FUX«cJ:^ C©r-*(419# 

8 0 4tfHI ZT-W&~Zh%Z. tfrZ, £8 0 4 Or §fr5> 2 7#@£T©E«Sfr£&33$iTT-£T s 29 

-*$HR**fet, 09©T-7/l/9OO&tf9 2Otf SCfciVt)***. 24 1 1 *©»K:rg|$ft 2 4 1 

^tr-*iMRi:ftS. ;b-7k©2[e]gWP$© 2(4, (block, *) (*. block)^ 

$ML?(4, £8 1 0TfOr-^fMR*«t>t, H9 r-*?i#tt£J: !h P 2tfP l a^g^tST*-*© 
©r-7;b9 1 0Rtf9 3 0tfjj^r-*#tti:a3. 20 ftttJfe*^t>t. B*K*Sftfc7 FUXJifcJ; 5, c 

[0 1 1 5] £2 3 0 2©E2(4, j^SM/-^ "r ©T-*(44#@fr£6#g, 1 6#1*»5 1 8#g. 

ema P " fc«fc0, E9<J a jS#»3ttfcft©T*-*# 2 8#i*»5 3 0#l*"P©E5lJB**»54*#»Kr 

;l/9 0 O&tf 9 2 O^tf-^MISKffiLT^ [0 119] fot, gfgiJr-^aMT'&Stf, § 

§oi2 3 2 o <omim)\r7y "remap" a, s m?Mmffi*mic7 ! -#zmtz c ttfm-e 

ttfr&, fV7^ u 72 E l EBa;*ftfcr-*#*0B -*«#l£*fc©fcirrfc©t>&5*<, gfifllttl 

ttlc, r-^S^»t5;U-^>T*5. £2 3 2 0© f, lUKftoTftV^V^ft^OT?, £©*§£, 10 

E 2 (4, COBWSfcfcttSEfl a ©T-*#80&tf*E ©T-2£{tT$r3; <Ti§£(C(4, SfcflTeif 5 LTfc'S 
aLter-fX^U?*"?^ H9©r-7;l/9 0 0& 30 77r'jy«Sa»5 0 BPS, SSfeWr- 

tf 9 2 0tftf*r-*^1SIH£*fJ5LTi/>3. £2 3 22 4 0 2ti^fl;l/-9 L >Ec}; 0, P 2 ft©7 F UXtf 

2 0©E 1(4, nftf&Lb-T-y "remap" 318*5^7 7 7 EaMfflStt, gfBL£P2(4, *©/* 

E?iJa^S»»3nfeaOT-*»a««%iffiSLyj:r 77rrt©7-^Z4 1 2^\, ^J«C 1 0, '>&< 

a^J^T'Sf), 09©r- 7/1/9 1 0Rtf9 3 0 fct>ft3@3e-*hft5. 

^•rr-^53-fj'!f^^jSLT^5o [o 1 2 o] H2 sa, ^mmmmt^f-m 

[0 116] 0 2 4lifie#©M5iHtfc«fcSr-*8$HR #tt©W?^ P 1 *^P 2'^I$nSr-^Eai 

©«*?£, ^E, f|Jl7n-fey+r 1 (WT, P l fc* LTg^Lfck©?^ 2 5 0 OT^ShS l zfrl 

t) *^Ha7 , n-by9-2 P 2fcet) ^8 2?iJ©E?iJS4, E?iJa% (block, *) k^-pr- 

SnSr-^CSi LT^Lfcfe©-e3&S. 2 4 0 1 ^atttfffiTtffflLT, *^©M?ijfK?£t <fc DM^iJ 
■P5s*n5 3ff 1 2?iJ©^E?iJ(4, B?iJa* (bio 40 {fcLfcB$, P 1 fctPJOttttenSr-*"*?**. £©E 

ck, *) kv^r-*5»rtrS"«iie*©^JftSffiE M©*fr«tt7 f -*iMRM©E?iJ©*tSi:lRli;Tf* 

j;OM?iKbu/cB#, p nciiJDtttt^n^W'-^-e 2 5 0 0 *©»?«, p 1 KffltJtttt&ftfcr--* 

2 4 0 0 B^fflr-* 2 4 0 1 ©7G©E?<J£*Jtt E7U 2 5 0 0 ©EyMSRtf 7 K UXASEM.5W? 

Sffl*fWftfitB*^ffe«)E, 2 T^5„ fe±ft*^i&S5 1 2ff39lJ©SP^K, g*3© 

ff 1 2?iJ©7C©E?iJ"£& ; !>o E?iJa(4 (block, 3 6g«©7 KUXJW^SftTl^So ^ntCcfcO, * 

*) T»f f -*iH»«n*fci6, E?'J©l^7cl« 5 4»ffl H"eK«6nfc3fr35iJ©aJ»H:a«7FU^"P**J: 

^©rt©-01?S§ 2 4 0 1 *^P 1 KWOMtf 6 fc«<*3^S. R¥*«^«hT4VMI!l©»»KOV^Tt 

nSr-^kftS. 2 4 0 1 *©1*(4, P 1 fcfflOf* |H|«T?a&5 0 

(75nfcT-# 2 4 0 1 ©EWBJS^T FUXIEM^ [0121] C©, *^C<fc5E5lJS*©7 Fb7© 
»%^LTl/^c 50 ^1(4, -«K, E5>Ja%2»!7cE5lJa (N, N) , 7 



(4, E?'Ja£ (*, block) fcV5r-*#fc£ffi 



T*5 0 A 2 3 0 0 CfcltSE^J a ©lW*^t«fe 5 



(jP.nS^fJr-^f-fe^o 2 4 1 0(4^fJr-^2 4 
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n-fev*R*p, NBPT»iio«n*, t-fsus, *©* *a (i) ict-a-cassn*, 

(i,j)->((i-l)modL+l, (j-l)modL+l, [(i-l)/L]+l, [(J-l)/L]+l) (1) 

CCT, £EP©£22© (i, j) {47E©E5<Ja©SiifT W 6tlfc3ff 3JUoa5»K*fCU gft©2#7Efr5ft5 

g!j?iJ©EMSS£SU £EP©£S«#?»<fc£E n3 2*WJi4, C©*£§?E^e>n/c 3fr3?iJ©gfl 

?iJBES%lffl Lfcft© 4 ^TEEflKfettSfllStSE o©E5>M*fc*fc UTt#?»n§ 4 fr 4 5iJ©ffiH 

«!£SikT 0 u4n/p%, [] ttmm mmmt 0 

*gfct#7X©K^7S5o [0 1 2 3] tfiJtLT, H2 5tlRl«tc, N=12, P 

[0 12 2] <!©4^7tE5lJ©aSl©2^7C3b^ffetl = 4tt5t, L = N/P = 3t£D, 14*© 

5 2«E?iJ(4, r-*E0J 2 5 0 0*©, *«TfK«* Sil&So 

(i,J)->((l-l)mod3+l, (j-l)nod3+l,[(i-l)/3]+l. [(J-l)/3]+l) (2) 

CCTf, r-^E?iJ2 5 0 0©S±ftK*SE?iJS* H*fc*Snfc7 F UXJifcJ: D, C©T-*«8 2fl 

(1, 1) {4, a (2) £9, (1, 1, 1, l) E# i*^9 0SiS-p©EyJSJlS^&45a8!r-^"Pfc 

$n§o cna, ttBE5ij©Ej>JSisA^ ( 1 , 1 ) . w ttfkfr*. 2511 *©»ttStfft 2 5 1 

13, r-*E7"J2 5 0 0©£±ft©*8r?EtfJ5iT.fc3 2f4, (block, *) frB (*, block)^ 

fr3 9'J©SI5»T?*'3x *©3fj37i]©8|5#fr6&S2# T-^BftSE.fctK P 2tf P 1 frfcSfttSr-** 

7cE^J*©E?iJl^^ (1, 1) TSSJlfct^bT* Skto H*Ew*tifc7FU^*(lcJ:0, c©t-* 

0, 7C©(1. l) fcHtrFUafcjBl/avscktf HW4 0, 8 2#ifr6 9 o#i£-p©E?"Jg*fr&& 

[0 12 4] Sfc, r-Z&m 5 0 0*©7 FbX# [0 12 8] fi^T, IfliJr-^fcglliJr-^ tl 

^jb<8 3©a&KJ\ 7C©E5lJEfeltaE5>JS*^ (5, 20 gtefttK r-^l^EISLTti^y 77*^-T5^S 

7) lWH (2) KiO, (2, 1, 2, tfa^Efctffefr*. E?J*»6^7 7r'\©3 

3) K»Sft5, cn«, ffi«E^J©E^JS*^ (2, tT-*We»S«lk*it!*LT^*. W±K*t)x 8£ 

3) , BP*, 2 5 0 2&*LT*5<), ^©ffilE^JS* r-*£f#&MU T-*fc;W77fS 

3fT3W©9J»fr5ftS 235?7cEJIJ't'©E5lJfi ©3e-tf&gT*fcofctf, **E«fc»K *tttf*HE 

(2, 1) TfeSCfc^tT^Ox 7KUX#5 ftSCk*«t>*»*o 

#8 3©fl&*ftl/r^*<:i:tffcfr*. to 1 2 93 #^M!lT-i4, fttb^'J ^»|f0# 

[0 12 5] 2 5 0 1 -e^Sft*, 7 FU'XJIT*, 1 0 ©^Hb^n^AKHtSr-^S^IRwKW^fT^ 

#ifr6i8#B, 4 6S@*^5 4#g, 82#Bfr tiff. iffi&GWJ^yyWXftZ. **V&m 

<=,90iiB, 1 1 8#Bfr?> 1 2 6#B©, 3fTl29>J WE5MRLT^5^ a-F^x7 j *»0S4HK«J:D, 

©8P#E5IJ«, E?iJa% (block, *) fct^r- 30 a— tffllCttft^^^'; £H*5v$/;/|qjtt©, M^Jfti 

X*h%o EP*, 2 5 0 2©E9IJS3R©ffi©H»rtt, HfW [0 13 0] ♦SHICa^W?^^ 

WfcP l jWt45. 2 5 l 0T?^Sft3 l 2frl 2^J© SffiWIHWBS'^r A©m- K£x7IWJ©-B!**L 

E» E?iJa% (*, block) fcV>3r-*#R fcfc©T?fc5. IrKE^T, 2 6 0 liiP-Wt 

Tjji^fJLT, if^mnmMtnmt^'om^tLk u, 2 6 0 2«ia7u-fey9-xu^yF, 2603a 

B#, P2EfiJt)Wte.n5r-*-P*5o £©E?fJ©* *yF7-£, 2 6 0 4 «Att!?JfflIta7n-feytrxb 

£;Sf4T-*#Ml©E9]©*f3fcEi;?*3o 2 6 0 5ttAm*ffl3^V-;VSfcfi7-^7, 

[0 12 6] 25 1 0*©-aP©a?t)l3lttE, P2E r^a^iTf, 

aiDttW-fcftfcT-* 2 5 1 0©E5IJS3R* , 7 FU7,li 40 [0131] *^©M?iJ{b3^Wv lOOtt, Atti 

EM58?^bT^5. 25 1 ltf^S*lS, 7 KU *ffl3yy-;l/Sfctt7-^^r-^a > 2 6 0 5K*S 

7 3#Bfr6 1 0 8#B©, 1 2ff3?iJ©g|5^ i^T£?r£tU M?iJ7-X7n ?7A£;fcttMyiJ*7$> 

E2W4, E*Ja* (*, block) fc^3r-*a* h7o^7ACgft*n5. tut©M?ijy-x7n 

^ffi-p»fJLT, *55W©3t5<Jft*}*K «k t) MJiWbUfe ^Att, S6K, ma^P-by^xU^ y F 2 6 0 2 

P#, P 2*^©E^JS^©lti:^lS1"l)r-^Tfe |p]^©3>'/W5EJ;0M^7">*x^ VfvVvbfc 

% 0 w*, 2 5 l l ©EWES©fl[©H*ftt, *H>JWfc g«!$n§o ±EM^7^x^F7n^A«'Jy* 

P2tffT&3„ KiOn-K^a-^CSaitsn, AW^ffllma7ci 

[0 1 2 7] 2 5 0 1 5 0 214, (b ■feytfxM y V 2 6 0 4 fcllJT&liST'n-b -y^X 

lock, *) ffh (*, block) MDf-^S^ U^yF260 2©a-^;l/^ ; eU 2 60 lEn-F* 

»C«J:0, P l*^P2^flSn5r-**^t»-r 0 50 n, SSia7n-ty9-xU^>F 2 6 0 2EcJ:t)^fTS 
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7 h 7-* 2 6 0 3*ffli;TfTfcft*o *fSWK«SM 

[0132] Gg 2 O^ffiflfl) #893©SI 2 

SfijJ9%BI2 7!b^El3 3«ffl^TSiBlt5o %2^%%. 

0 2 7 a, #8iBfc<fc5MM:3>>V5©tt#4*L 

fcfcOTf&s,, 2 7 0 0tiMyiHt;3^W77aba. M 
jiHka 2 7 0 0*. ;l/-7ffi*Jffcl!Wr* 2 7 0 10 

i, T-9ffim®&&2i 0 2. tvVvLMm. 
^270 3 wui, 0 1 ©fc©k[Wb-e2D3©Ti» 
««U ;i/-7M*HfclJWrffi2 7 0 1, r-*mm 

$£g!5 2 7 0 2, 7n ? 7 AMJWfcSP 2 7 0 3 

©&»T3o 

[0 13 3] ;b-7MtM/Tg|5 2 7 0 1 1 2 0 

m>x • ^-^^ • f-vyTV^t rx-^- 

ytfa-^-Xj 7rV-W>-7xXU-, 199 1 
(Hans Zima and Barbara Chapman. "Supercompilers f 

or Parallel and Vector Computers", Addison-Wesley, 
1991) KfJHPJSttT^So 

[0134] T-ttimmg&i 7 o 21mm \ 2 

0, ^HfBl 3 0, Rtf;l/-7r-7;M 5 0%A^I 
U r-*#tt«aU 4 0*tttfrf5„ S 

;l/-7M?iHbE£i>;b-7liDML©7a-fe-y-9- 30 
s\<DW\ *) mmicftfo LT, E?iJgfStf H©£ ? &r 
- *#ftffi£fc: * -3 T7d -fe <y -y-fcfj 9 fttt 
1^5o cftfcfc, ;l/-7tt>ES3, ttA£©£32©IB?>J 
ffllit&<D&7v* -y^SO 9 STf»n5;l/- 
71M LiMftAt 5 C £ Tlf ^ C t ifiVZZo 

[0 l 3 5] /l/-7M©;b-7°£SD)Mb©lfr 
510, 11^620, 21*^30, 31^6400 
Um*. 7°n-b7-9-0S, IS, 2S, 3#fdW9S 
T?»n, *O;l/-7 , *-eS*a4 0Offi9IJa*% "a 

(i) =" ©Jg^AiOfeiatttiSbT^SfctS 40 
t, a (1) fr&a (10), a (1 1) *»6a (2 
0) , a (2 1) frfca (30) , a (3 1) jfp&a 

(4 0) 7a-b-y9-0S, 1 #, 2#, 3 

SEJ^T, fii^M«f$n5. BP'S, ^©;1/-7°©M?)J 
fWffi ttE5iJ^7*D <y *W&"?7u -fe -y C| ij <3 6 

1 4 0*ffl^T, ±5ELfc» 1 

ii vmmmz, ztvmutJa vvkmv # 
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it, v~7sfu^vL2i i o*wtH"e*«« 

14, H8<DV-7s7o?7Afr?K 7n-b-y-9-Jg^8 

o i , ?-*fflm*LZQ 2, T-9nmmic8 

0 4fttf8 1 0*Rvrfcfc©T*So 7n-by>«7 

-x7o7'^i,2 7 1 o-ettJBSsnrav^ 3^ 

[0 13 7] ;l/-7M?iKb^«r^2 7 0 Hi, 7-X7 
n^9A2 7 io*)!WfU Sio;U-^*7hT*** 
A 2 8 0 2fr5£2 8 0 6E»LTI4;l^-y i *4iJ!Mfc 
U Jg2©;l/-7°*Xr-T?&3£2 8 0 7fr?>i2 8 1 

[0 13 8] T-*#$t^)&£^2 7 0 2m 
7°M?iJib^«fgP2 7 0 1 mtlLru\y-7T-7lV 1 5 
0, m\ 2 0, W^KIg 1 3 0^A^LTOT©M 

•>3yf4 tm.ZhT\iWV, iff l ©;l^7*x h 
*©;l/-7*itftt, /l/-7*l»>iSW>ia»&3. 4*»5 
6, 7^69. 10^1201*^ 7n-tr-y^0 

s, is, 2#, 3mzm<omt>ftTi3*), c©fj<3 

[0 13 9] $fc, ;b-7° i +-P 1 ^7ClOB*» 1 2 
©E5>Jaft<s "a (i, j) =" <OB^iVdC(OtaB.K 
fflSOTV^SOT, a (1, J) *»6a (3, j) , a 
(4, j) fr&a (6, j) , a (7, j) ft»6a 
(9, j) , a (10, j) frBa (12, j) 

/a-tz-y+rOS, IS, 2S, 3StJ:oT, fS 

?n^ 0 ^I«tbT, ^2©;l/-7*Xh*©;l/-7j 
m /V-yiDILA^D'y^M^n, ;b-7°j* 
•e2^7ti©S3lS»l 2©E?lJa^ "a (i, j) 
=" ©JBt?ftAX©Saf!:ttliiUT^^S©T?, EyiJa© 

IS 1 4 0 S 1 ©;l/-7°*X h T'ti, e$U a © 1 5fc 
7EBtf7ny*#**fu ^2©;V-7°^X hTaE^J 

a © 2 «7ci*«7n 7 ns s t ^ -5 it $s^ias 
*n§ 0 COSH, m<DT-*fflftimtmibtiZo 

%mmU 10 3^0^7 1 0 7 s T©® 

[0 14 0] 7 , D^7AM5lHtgP2 7 0 3T©Mfe, 
IJC ^ 1 ©HSfiflfll |S| UT?* 5 ^ IfMUr-y? 
7 0 4 (07 #,1) E&tta remap-^send, r 
e c e i v elji©^0t^U7^lffl%?ltl3i:1-;l/ 
-f-yT«Sb a r i e r^nfffib, ;b-7WiKbt 
M?iJfbSP^©S«]TXb7 F4^-^^f 

o i n*Bf^ 0 

[0 l 4 1] Cftt><Df ork, j o i nt4, UfL 

«\ M?iJfb;b-7°c};Dfe^iJ{c, b^fe, ^©MMb 
;i/-7£*f lt i fi^wtasns. ±12 f o r k k j 
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0 i n^oTBSftS, mmmiitJ\y~f^^± 

t^KHtisPMD v-z/3ytmfft%o ens? 

t^f-f^-J/gy 7* 

yj — t!— 4"— tf — tT— 9 5 , Si 4 4H*»6*1 5 
51, 1995(Chau-Wen Tseng." Compiler Optimizations 
for Eliminationg Barrier Synchronization'.PPOPP' 9 
5, pp. 144-155, 1995)T-^?nT(/^o 3- K£j«& 

1 0 9®«UIt>3Il OHMlJtlWUTfe^c 10 

co 1 4 2] H2 9tt, ±iB©Ma©isr#5»nfcM?ij 

fk7W^A2 7 2 0***07*5. A2 90 3tA 

2 9 4 07«, 0 2 1©, Si O^ffliffllCfettSM^Hk 
7W7A£fcW-5£2 1 0 2&tfA2 1 4 07©B# 

J2 9 0 1 fafor ktf, ^2 9 8 37«j o i ntf 
PftfJ$n7V>5. en?) forktjoi n7H£tlfc 
»$WS PMDU-v>'a>7&5. cft5>imi:02 1 
<D7W7Afc|I]i;7&5o 

[0 14 3] 03 0&$#&ffiE<fc5M?Hk7°P?7A 20 
£vt;*0T&5. A3 0 0 3 tA3 0 2 07fct, Jf>tt 

02 30, %i<ommmKmmmt7v?7i> 

E:}3tt5A2 3 0 2Rtf*2 3 2 O-POSiMtSyV-f-^ 
©frfcOfc:, ^U7R}flWa]?nT^5o A3 
OOlTttforktf, A3 0 4 2 7ti j o i nsWlH 

207&5. 

[0 14 4] 0 2 3m E*«T- 'J 

8B0#tffJ<)tttte>ttTV\fc. ^©£J6, 02 3Cfctt 30 
§E?iJaOlH«a (3, 12) fcfc-aTVfc, Lfr 

Aft®7, EJIJatt»»Sn-f, Iflia (12, 1 
2) 7*5. 

[0145] s/c, ±mtnm&ic*')> 0237 

*5E, A2 3 1 lRt>*A2 3 3 07*£ft5<fc?f;:, 
;b-7©gMUgBWh2n7^/co fctStf, 0 

3 0£DA3 0 1 l&tfA3 0 3 07«, &7°P-tr>y9-« 

»»$na^E9ijo-si5»©*#fia-rs«k5K:, Tp-t 40 

g 7p-b -y W^W5E?USfl©&#!$* 5 J: 5 
-7T8H*£j(8LTV3. 

[o 1 4 6] 0 3 i a, fiesoMJiKtcks^n-fey-y- 

•fufryVl (&7, PlfcBt) <DtH*#fflS5#fc, 
£ 2 <D;l/-7*X F EfcttSItST'p-t: 7 -9" 2 («T, 

p 2 k*t) otm»fi»»EaibTawLfcto'p 

&5. 3 1 OOttl 2fT 1 2?iJ©E?iJa£ft*** 0 3 
lOOWm E«ltf7FU7,li£M£lB^ 50 
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*)©3 6g* (1-3 6) ©7Fuxii^$nr^ 

H«7SS„ C®#£IB££§EflMSR07FU*0S 

[0 14 7] 40©ft©7FI/*tf, 4, 6, 13 6, 
l 3 8*IK:&S)@gtf&3 l 0 l S l o;b-7* 
XFE&tt5, E^Ja* (block, *) iil/^r- 
*m&re^*5<: fcfcttttUfc, P l ©ifS^I 
S#7fc5„ 4O0ft07FUXA\ 3, 4, 1 

3 5, 1 3 6#afcft5«J&ttS5#3 1 0 2B7P-fev 

2 SlS5>7& 0 , m\ a ©ft*3©g*tf*+ 7 ->i7^ 
y$fcMC«fc**££, P 1 fcP0tf&W*5*+y^a 
7-fy*jSLfcfe©T?fc*. £©£fr©T7«, tt? 
fa^Vtt, 7 Kl/XaMSfSSi©EPJg*fr5J!&£ 
0, *tiJ: 0-O7 KU*tf;*:£^E7iMJR7»fc3 0 
Lft*ST, 2O07 P P-tT7-9-a, 1 2»++7->a 

7-r>**#u 7*- ;i/xe/x7u>^t j e©«w+ 

[0 1 4 8] 4 00^07 FPX*\ 7 3, 8 4, 9 
7,10 8#lfcft5J©&W#3 1 1 1 tt, S2©;V- 
T^XFEfcttS, E9Ja« (*, block) 
r-*#fftfi87^*5 C fcfcttJSLfc, P 20tr* 
#J§S5#7fc5. l l id, t?&#g© 

7FlxX7feSD, ffi»SI©7FUX7»fc§#-© 
MIS&07, ffi7'afcy?i::Hry5'a*#ff*5 
CfcttfclA, =fc^T, 7*- /l/X fx 7 villain© 
;V-7*X hElSV^TOSSffit*. 

[0 1 4 9] 03 2 *^OMMkE<fc*7 , a-fey 
•^©ft^f!^*, Iff l ©;I/-7*X hEfcttS P 

1 ©frSftffiSK^ S 2 ©;1/-7>X F KfcttS P 2 
Ofr»»Sffl5»CttBLTa^UfefeOT?a&5. 3 2 0 

0 ti 1 2 ff 1 2 ?iJ©E?U a £#***. 3 2 0 0 

E?'JS«^7 FUXli{cM^?%^bT^5 0 
&±ft*^J&S5 1 2fT 3?iJO^Hc, fi«J<D3 6m 

(i~3 6) ©7Fux]i^£nTv^ 0 cnti 
sac fc««tj^s. s?Ai^?nT4^io»iw 

[0 1 5 0] 4-0©ft©7FUXtf, 10, 12, 12 
4,12 6»SlC&3£$ffi#3 2 0 1 S 1 
7'*XHC*tt5, E?iJa% (block, *) tl/^ 

^figP^-T'SSo 7 F UXtf 9hl0, 45^46, 8 

1 8 2, 1 1 7 i: 1 1 8 P 1 t P 0 

5o 03 lKJt / <TWW*+y^a7^>OS* 5 3^0 
1 CftoT^SO-e, 7*-;l/XS/x7Uy^{4*h^ 
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[0 15 1] 40©£©7FUXa\ 7 3, 7 9, 1 0 
2,10 8#B£&5J©Ba5#3 2 1 Hi, £20;l/- 
7*X McfettS, E^Ja% (*, block) £1^5 
T-*#f#£-e#»t5<: ttflfSLfc, P 2 ©ft* 
»fig|5»"P*5o J!Oj©g»»3 2 1 Hi, 3f&#B© 
7FUX^S0, ffl&#i©7Fl/X"T?»fc5, *- 
©l^fiM*©?, {ti37Pfe7^^7S/i£&*nr 

o;v-r*x mc*vto», io 

[0 l 5 2] 4-©$Jm ftW^+'y^a^-r^OStt 

3»oiEft^Tvfc««, ffifcftffi-ea, 03 

l fcfc^TETU a ©13 2 ^TEO^ffiEtt** 7 ^a7^ 
yZ&GtZmm&t), *%We&, H3 2fcfc^ 

x±mxmtntc^mc-D^x i •o/ew-, w-b, 7pfe 
©#a<7*- ;i/*->x7y y^m^ut < t,\ 

[0 l 5 3] 13 314, ffl03^;U7«i:t 
SMJiJft»«^^rA«)fllfi!c©H5lJ*^UfttOT* 20 
So HHfcfc^T, 330 lttj^ty, 3 3 0 2« 
Ha7'o-fey9-il/^>b, 3 3 03ttMWB*vh7 
3 30 4l4XlH*ffllM!7 , a'fey9-xMyh, 
3 3 0 5ttXW*ffl3>y-;US fcl47-**r- fa 

yfcgto 

[0 15 4] *Sffl03y;V7(i, Afitfjfflnyy- 
;l/Sfeti7-^^r—>3 y 3 3 0 5 KfcV>THfr« 
ft, Mfljy-x7o77ASfcttM5iJ*7S>x* h7P 

SBic, Ha7a-tr7-9-xU^yh3 3 0 2|p]^O3y 30 
> V v K «fc 9 MM* x * F 7n y 7 A fc g» S ft 
5o ±IBM?iJ*7^x * h 7p ?5 Att U y*E<fc D n 
-KtS>x-;Wc:g«;*ft, Atftfjffl»S7 , afevtfx 

u^yh 3 3 0 4%si:T«w^ ; ey 330 i(cn-F 
Sft, #Sia7n-by9-xU^yF3 3 0 2EJ:0^fT 
£ft3 0 fta7P-fey9-xl^yF3 3 0 2©&fJ, » 
7*^OW»ttMfflffl*'y h7-^ 3 3 0 3%lUTfT 

frft5o 

[0 15 5] 

KKOSaiS] *^B^iantf, 7afe7^ifr57P 40 
•fey it j ^§£ftS^E?iJ&, 7ofe7-9- i «T?t 

-9*1 BOSffiTSMtSfcfcfctefcftS'^rtf 

* •? , ^ v 7 7 ^or- * © n tf-swf jr&s 
ft*©?, ^o^7i*o*ff«ffli««fiiisn 

§ 0 

[0 15 6] *$SHfcJ:fttf, : &7n-fe7-9-«r 

ff#»©IKE, r- *«§«©»# • M^g?^, 
^ftEA^S^^H^jSffiSftSo $fc, *SKCJ: 50 



(19) WBB 2 0 0 0 - 1 1 2 9 0 1 

36 

fttf, T-*#fn»©E9J^£ttLT^LT^S 
fcfc, S#ftSft3r-*©rt, g7Pfe7^?,g7 

a-feyu-'NasflSft5T-*fi, s#«m*t*7 fut. 

a<£<gfe5fti\fc»fflStfW?i&!), «, STp 

RW&ffiSftSo 

[0 l 5 7] tit, *»Wfc*ntf, 7afe7-9" i EfiJ 
DttttSftfcr-^fci:, ^!5 i c7D-b7^tc t J;oT, ffi 

7a -b 7 itffia^oif i«iasg«EBijft § mmv 

X\ 7nfe7-9- i EfJ0^t6ft/cr-^h7afe7lf 
j \zmmWzT-9V>7 Kl/X*W65HSfcl\ 
^o-byy-ftttTfcft*. LfttfoT, H£57Pfe 
7 twin u*^ 7 ->i^ y*a*rr *«d!^>ft^fc 
Sft57PfeyWlRli:*+*y*yav-ry*7i'fe 
xt S c fc <fc D s 7 * - *y x 7 y y9<m 

$.tm£tf'p% < , 7d fyknmmftffmzti 

[0ffi©«pi«£] 

[0 1 ] *%W<D% l llffiWc cfcWWtpy/W?© 
[0 2 ] EM»«©MS%S«S/ci6©7P-?- 
[03] E^J*3fc7cfb«0«yi*KiBt*fc«>07B- 
[04] ;1^7^*i50«ia*BiWtSfci&070-^ 
[0 5] ;l/-7t?-y y^BWa*^t5/ii6©7 

[06] m%si%o)m.*mmtzitib<D7tt-'f-* 

[07] 7P77AMM{t$©MaW£<r3fci6©7 

[08] y-X7P?5A©«£^-f0T*£5 o 
[09] y-x7a?7AEttt5r-*#tK1i«i£t& 

[01 0] y-x7a? 7 A£fl*§8?ttfc8il53*Sfc 
i6©0T*&3 o 

[0ii] mmmttzztommzmtzitib 
<Dmxhz>o 

[012] E9iJa*7C^fCJ:Sa*7cftff»*SiMt5 
feJ6©0T*fe5o 

[01 3] y-x7P7*5AC^-rS;I/-7r-7;Vt 
;l/-7^ll5Hr-7;l/W^1-5/cfe©0-pS§ o 
[01 4] y-77a?7AEftT5E?iJ#,!r-7^ 

[015] >l/-7«Hffl$Mfc»©;l/-7#*«Hr-7 
;l/%ii^t5yci6©0T»SSo 
[016] ;U-7iO;I/-7l6l8«l^ftfto;V-7 , r- 
7;l/4 m mt 5 fc J6 © 0 Tfc § o 
[017] ;l/-7j©;l/-7IBH^fb^©;b-7r- 
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mi 8] jv-fv-vymotpmzfv? 1 ?^ 
mi 9] m&mL^'miz'fvyvMt-v-e 

[02 1] M5iJ{fc&07P?7A*jSLfcHTf*ao 
[022] r- *#ttffl0E7"Jf£- cfc § r-*B#ff[0tt 
^fcjSLfcHTfcS. 10 

[023] mmw^xmmtfu^yL^Lrm 

[02 4] fie*OM5iHbK«t5r-*ll^«%iliWt5 
[0 2 5] #^Olg 1 ^MiJ<DM?iJlbC «fc5r-*S 

[026] i mmnzv'Uvffmtt 

[02 7] *«WO»2*SMfHcJ:*ffi5iJfk3^W 5 
©«fi!c0T'$?io 20 

[028] v-T^fxi^vmm^tmx'h^o 

[0 2 9] MM:&07n?7A***0-efc3, 
[03 0] ttf*ftffiK<fc5M5iHk^n^7A*^tH"e 

[03 l] ^Ol^JfbC^^ya-b-y^cDst^fa 

[0 3 2] #^0lg2£Mi]0M^c^7'n-fe<y 

[03 3] *^cD^2HMiJ©3^Wv^mt1- 

mwmm'*TLmm-®*7fitw?tb%. 30 

M0M * 
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1 0 0 \fflW£3yW7 

i o i : mmm 

10 2: r-^iMWBSySdjWfas 
10 3: J£lflK*g|5 

io4: mmmmm 

10 5: ETMBfcHtS. 

io6: mmyotttto 

107: -rxi9vh&m 
10 7 1: /l/-7£»S5 
1 0 7 2: ii^H9$ 
108: /o^AM?iHta? 
10 9:3- 

110, 2 7 10: V-XTW^A 

1 2 0 : $ft 

13 0: «§ 

14 0: r-*#»fl!« 

15 0: )]s-7t—7}\< 

1 6 0, 2 7 2 0 :Myjft7a?5A 

2 6 0 1: n-^l/^y 
2 6 0 2, 3 3 0 2 : 
260 3 : *y h7-^ 

2 6 0 4, 3 3 0 4 : AtH^ffllS^a-t ytfxU* y 
h 

2 6 0 5, 3 3 0 5 : AtH^ffl3^V-;I/Sfc«7-^ 

2 7 0 1 : ^-T^lJfbM/T^ 
2 7 0 2 : r-«H!HBttft£* 

2 7 0 3 : 7°D^AM?iJfb^ 

3 3 0 1: 
3 3 0 3 



[08] 



31 1] 



y-^pj^A no 



WftftflW HOD 



800: real a(12,12),b.c 

801:!HEF$ PROCESSORS proc (4) 
802:!HPF$ DISTRIBUTE a(block,») ONTO proc 
803: do k = 1.10 

> {block,*) ONTO proc 



:IHPF$ REDISTRIBUTE a(*,block) ONT 

: *a(i.J)ii{l.l)+ati-l,J)« 

i enddo 

: call update (b.c) 



_/1100 
-1101 
-1102 
-1103 
-1104 
-1105 
-1106 
-1107 
--1108 



(21) 

ran 



WPfA 2000-1 1 2901 



^12 0 



06 



1 



I 



1—104 
smms^m | — 105 

EWKRjcftg [ —106 



1072 
^|~ll 



[—11 



(22) 



2000-112901 



[02] 



(_■*) 




"^200 
1—201 



203 



block, ftSHiSrm, fc#P EBcfcr 
-#4HHOTyt"C« block (m) tSfrt 



204 



^205 



*0ft1fMI0 I Jfc75HfcaTft3B£ : 

block, JlB»««rGCM (m, n) , *» 

b 1 o c k (m) , b 1 o c k (n) ^m-hfv-tv 
tKWLCM, t-rz. 



^206 



SrFALSEif 5 



I i = i + i [ —207 



(23) 



4$Bfl 2 0 0 0 - 1 1 2 9 0 1 



j^}— 3 



^] — -3« 



l Y ^304 



^307 



Eh 



310 



old. ±TfmiycV)Vm 



«Cjc77^ changed. TBKffSrjnOTRttu 
±Rltt«:TBH6+ (SOTHS/IIMMfcpelO - 



[ — 308 
-^-309 



2 0 0 0—1 1 2 90 1 



[04] 



~J—4 



1 



]]—400 
~| ~401 

| *a<pftrtfli/w-:/frteffl-f5~| -~- 402 



<C 



> -4 
N 



^404 



(LTD © — 3^ttHC/l/— -ff—-ffr (LT2) * 
T—f* (LDT) OMt-lSttflsrtU LTlOftfc^-T-tLt 

igR-rs. l t 1 1 n c^^mnK&zzst 

y' C %ft*-^t*fc5fr? ~^ ^405 



"^-407 
| A-r**HtiE ~f ^409 



(25) 



2 0 0 0 - 1 1 2 9 0 1 



[05] 



frnwim^l ^ 510 



( g ) 



I 



.,508 



500 



-J 



^505 



£t\i fcu f-py? 



^504 



507 



(26) 



mi 2 0 0 0 - 1 1 2 9 0 1 



|»ioaa?i»«^[ ^6ii 



31 



I 1=1+1 1 N ~tt — ^ 



[-600 
601 



608 



(27) 



WH2 0 0 0-1 1290 1 



7082- { 



]~-70O 



T 



C V 703 , 



NULL 



^9 20 



70 9^ I 



7051 
J -7052 



[HI 0] 



^706 *t izo 



[01 2] 

1230 



_,1200 

3-1201 

3^1202 

^1210 



1212- :; 

1213- :; i_ 

1214- - eh. 

1215- ; 

1216- ;; 1_ 

1217- -_ a 

1218- - 

1219- : I 

1220- ;; n 

1221- ; 

1222- - 1 



1001- 

1002- 

1003- 

1004- 

1005- 

1006-d 

1007- 

1008- t 

1009- - 



^1040 

3-1041 

3-1042 

3-1200 



~~Zl """" NULL 

3 I i \ ~ 



1030 
1031 
1032 
^910 



(28) 



RH 2 0 0 0 - 1 1 2 9 0 1 




[HI 5] 




(29) 



ftlfl 2000-112901 



1712* "jj; 

1713* — 
1714. ~J 



" 1733- — 
' 1734* 
~ 1736* ~ 
" 1736* ~ 



1320** l757 ' NULL 17< 

r — i ' t — I "' 



[HI 8] 



do 12 b 1,4 



do 12 = 1,4 



1830: do j2 = 2,4 



do il = 2,3 

enddo;e 
do 12 = 
do il = 



a<i-l.j)*< 



L,j)=a(i,J> + a(i-l,j)*c 

2,4 

L = 2,3 

l,j)-a{i,j)+ a(i-l,jj*c 



1881: call update(b,c) 



[H2 2] 



[02 3] 



2302: 
2310: 
2311: 
2313: 
2314: 
2320: 
2330: 
2331: 
2332: 
2333: 
2340: 
2341: 



call remap(a,El,E2) 
do j =2.12 
do i = 1,3 

a{i, j)=a(i,j)+ a(i,j-l)*b 
enddo ; enddo 
call remap (a, E2, El) 
do j = 1,3 
do i = 2,12 

a(i, j)=a(i, j)+ a(i-l,j)*c 
enddo; enddo 
call update (b,c) 



(30) 



$|fl 2 0 0 0 - 1 1 2 9 0 1 



[HI 9] 



1900 :r( 

1901 :dc 
1910: 
1911: 
1912: 
1913: 
1914: 
1915: 
1916: 
1920: 
1921: 
1922: 
1923: 
1924: 
1925: 
1926: 
1930: 
1931: 
1932: 
1933: 
1934: 
1935: 
1936: 



a(il,jl,i2,j2)=a(il,jl,i2,j2]+ 

a (il.3l-l,12,j2)*b 
kddo ; enddo ; enddo ; enddo 



0 11 = 1,3 
a(il.jl.l2.j2)=a(il.jl,i2,j2)+ 
a(il ( jl-l,i2. j2)*b 



1940: ClO j2 = 1,4 



1952: 
1953) 
1954: 
I960: 
1961; 
1962: 
1953: 



1971. 
1973 I 
1980 ! 



> il » 2,3 

a(ll,jl,12, j2)=a|il. jl,i2.j2»« 
a(il-l,jl,i2,d2)*c 



^2 000 
'-2001 
-2002 
-2003 
-2004 
-2005 



^-2 010 
-2011 
-2012 
-2013 
-2014 
-2016 
-2016 
-2017 
-2018 



[02 8] 

[02 6] 




(31) 



f^Bg 2000—1 1 2901 



[H2 1] 

ttCTlfcgwygygA 160 

real a<3 . 3 . 4 . 4) , b, c 
1,10 



[024] 



2111: 
2112 
2113 
2114 
2115 
2120 
2121 
2122 
2123 



2132 
2133 
2134 

2140 
2141 
2150. 
2151: 
2152 
2153 
2154 
2160 
2161 
2162 
2163 
2164 
2170 
2171 
2172 
2173 
2174 
2180 
2181 
2182 



>njbuf _r emap < a . Dl , D2 ) 



call 
do jJ 
do jl = 2,3 
do il - 1,3 

a(il,jl.mype,j2)=a<il,jl.mype.j2>+ & 
«(il, jl-l.mype. j2)*b 
enddo ; enddo ; enddo 
do j2 = 2,4 
do jl = 1,1 
do il = 1,3 

a(il,jl.mype. j2)=a(ll, jl.mype, j2) + & 
a<il, jH-2,mypa, j2-l) *b 

do j2'= 2,4' 
do jl = 2,3 
do il « 1,3 

a(il,jl,raype. j2) =a(il, jl.raype, j2)+ fc 
a(il. jl-l,mype, j2)-b 

call non_buf_remap(a,D2,Dl) 
do jl = 1,3 
do 12 = 1.1 
do il = 2,3 

a(il. jl.i2.mype)=a(il, jl, i2 .mype) + £. 
a(il-l, jl,i2,mype)*c 



a(il, jlli2,mype)=a(il. jl,i2,mype)+ & 
a(il+2, jl, i2-l,mype) *c 



do il = 2,3 

a(il,jl,12,mype)=a(il, jl, 12,mype) t S 
a(il-l. jl,i2,inype)*o 



call update (b.c) 
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14 


26 










- 
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27 
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1 
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1 










H 














19 


31 








- 


- 










8 


20 


32 




















9 


21 






















10 
























11 


23 


35 
























36 




- 





[0 3 0] 



3000:xeal a(12,12),b,c 

3001: call fork 

3002:do k = 1,10 

3003: call barrier 

3010: do j = 2,12 

3011: do i •= 3*mype+l,3*(mype+l) 

3012: a(i, j)=a(i, j)+ a<i,j-l)*b 

3013: enddo; enddo 

3020: call barrier 

3030: do j = 3*mype+l, 3 * (mype+1) 

3031: do i = 2,12 

3032: a(i, j)=a(i,j)+ a[i-l,j)*c 
3033: 
3040: 
3041:. 



call update (b,c) 



j I 3305 



(32) 
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m 
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□ 




□ 
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□ 





















l — 2S 















3qC 




















3BH3 


















































































































































































2EE 









[02 9] 



2900: 

2901; 
2902; 
2903 
2910: 
2911; 
2912: 
2913: 
2914: 
2915: 
2920: 
2921 



2932 t 
2934: 
2935: 
2940: 



2953: 
2954: 
2960: 
2961: 
2962: 
2963: 
2964: 
2970: 
2971: 



2981: 
2982 : c 
2983 :c 



;call fork 
;do k - 1.1 



a<il, jl.mype, j2)-a(i: 
a(il. jl-l.wpa. j2 
enddo ; enddo ; enddo 
do j2 = 2,4 
do jl = 1,1 



,jl,mype,j2)<- & 



do i2 = 2,4 



do 12 = 2,4 
do il = 2,3 

a(il,jl,i2,iaype>=a(il,jl,i2.mype) + 
o(il-l.jl,i2,niype)*c 
enddo ; enddo 

call update (b,o) 



(33) 



ftM 2 0 0 0 - 1 1 2 9 0 1 



-2710 



Q9 

^13 0 



I/UK 



A50 



A,-? 



J— 101 

»-?mmmm ~[ — ^2701 
I— 2702 

t ' 
I ' 

^jparejactilfegE | — 104 



3 



1—106 



"1—106 
1 ^107 



I [ —1071 



3- K£&tP K-109 

==t= 







0 





(34) 



WW2 0 0 0-1 12 901 



mmmmmmmm 

MUE VMffi WM WE ® 



101 113 125 137 



w 

1~31 



[03 2] 
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45 






■81; 
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